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(54) Priority based graphics in an open systems windows environment 



(57) A graphics display has the capability of dis- 
playing both alpha numeric images and graphic 
images and properly blending these images. 
The blending is done timely and efficiently while 
still utilizing a memory structure wherein the 
graphic pixmap is stored in one memory and 
the alpha pixmap is stored in a second memory. 
A priority value is assigned to each pixel of the 
display. The priority value indicates what the 
desired display structure is to be. The priority 
value, the graphic pixel value, and the alpha 
pixel value are all polled and the appropriate 
pixel value is transmitted to a display device. 
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RELATED APPLICATIONS 

The present application is related to the following: 

a) patent application, Serial No. 

, entitled "An Open Distributed Digital Sys- 
tem" by K. Staggs et al; 

b) patent application. Serial No. 

, entitled "A Method for Controlling Window 
Displays in an Open System Windows Environ- 
ment", by K. Staggs et al; 

c) patent application, Serial No. 

, entitled "Directly Connected Display of a 
Process Control System in an Open System Win- 
dows Environment" by B. Kilgore; 

d) patent application, Serial No. 

, entitled "Device Dependent Layer of a Win- 
dowing System for a Process Control System", by 
6. Kilgore et al; 

e) patent application, Serial No. 

, entitled "A Method of Coupling Computer 
Platforms...", by D. Phillips et al; 
all of the above filed on even date herewith, and all 
of the above assigned to Honeywell Inc., the assign- 
ee of the present application. 

FIELD OF THE INVENTION 

The present invention is used in a display system 
using bit mapped graphics. More specifically the 
present invention provides a means for displaying 
both graphic images and alpha numeric images on 
the same display screen where one of those two im- 
ages is intended to be superimposed upon the other. 

BACKGROUND OF THE INVENTION 

In a process control environment a process con- 
trol system controls a particular process, e.g., a con- 
tinuously operating manufacturing plant. At different 
points, or stations, along the process, there is avail- 
able a data element or variable which can be meas- 
ured and/or controlled. These data elements may in- 
clude pressure, flow, temperature, and calculated val- 
ue which may include some of the aforementioned 
data elements. Within the process control system 
there is a need for information to be displayed at va- 
rious points :n the process. This display will allow an 
operator to make the necessary adjustments and/or 
decisions regarding the process. 

In the past it was necessary to display both 
graphic images and alpha numeric images (alpha im- 
ages) upon the display terminal. In previous process 
control systems such, as the TDC 3000 manufactured 
and sold by Honeywell Inc., alpha numeric data (or al- 
pha data) was stored in one memory while graphics 
data was stored in another memory. Three possible 
display structures communicate the desired message 
to the display. The first display structure provides for 



the alpha foreground to be superimposed upon the al- 
pha background, which was then superimposed upon 
the graphics image. The second possible display 
structure has the alpha foreground, superimposed 

5 upon the graphic image, which was then superim- 
posed on the alpha background. The third and final 
possible display structure has the graphic image, su- 
perimposed on the alpha foreground, which was then 
superimposed upon the alpha background. These 

10 three possible display structures will be discussed in 
further detail later the present application. 

A more recent concern in the field of process con- 
trol systems is the ability for external systems to com- 
municate with the process control system. Current 

15 process control systems such as the TDC 3000, pre- 
viously mentioned, all provide a closed architecture 
allowing communication between only those devices 
which are part of the process control system. More re- 
cently it has been desired that an open architecture 

20 be devised thereby allowing external computer sys- 
tems to access data and information from the process 
control system. This would allow connections be- 
tween such systems as a VAX computer system man- 
ufactured by Digital Electronics Corp., Maynard, Mas- 

25 sachusetts or an IBM System manufactured by Inter- 
national Business Machines. Many other computer 
systems exist and the afore-mention open architec- 
ture would allow virtually all of these systems to com- 
municate with the process control system. 

30 X- windows protocol provides for a network 

based, hierarchial windowing system which allows for 
high speed graphics. (X-windows was developed by 
the Massachusetts Institute of Technology and is a 
well known window system to those skilled in the art.) 

35 The X-windows protocol provides the ability to design 
an open architecture whereby current process control 
systems can be connected to outside computer sys- 
tems via standard networks (e.g., DECnet manufac- 
tured by the Digital Electronics Corporation of May- 

40 nard, Massachusetts). X-windows protocol works as 
a bit map graphic system which allows high speed and 
high definition graphics. 

Within the windowing system there is a server 
which controls each display device and a plurality of 

45 input devices (in the present embodiment referred to 
as an X-server). The display device is typically a 
Cathode Rate Tube (CRT) and the input device typi- 
cally consists of key boards and/or pointing devices 
including a mouse, roller ball pointer, or a touch 

so screen. Devices which are connected to the server 
and which attempt to communicate with the server 
are referred to as clients. Clients request certain ac- 
tions of the server and the server may or may not car- 
ry out these requests. These actions include display- 

55 ing information, reading information from the input 
devices, or moving things on the CRT. 

As previously mentioned alpha data and graphic 
data are typically separated in process control sys- 
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terns. These two types of data are stored in separate 
memory devices and require proper blending to be 
properly displayed on the CRT. When a client re- 
quests that graphic and alpha numeric data be blend- 5 
ed within the windowing system, the system cannot 
efficiently handle this blending. 

When X-windows is called upon to blend two im- 
ages together, the system wiil perform a Logical "OR" 
on the two images. This creates an unknown and un- 10 
desirable result. To achieve the correct results in X- 
windows requires fairly complex logic operations. 
Seven bit wise logic operations are required to ach- 
ieve the proper result. Execution of these operations 
causes this blending to be both slow and tedious. 15 

SUMMARY OF THE INVENTION 

The present invention provides an extension to 
the windows system which supplies the necessary 20 
logic to perform the blending of the graphic and alpha 
numeric images (alpha images). This allows the win- 
dowing system to provide the appropriate blending in 
one step as opposed to seven logical steps. 

As mentioned, graphics data or a graphics pix- 25 
map and alpha numeric data or a alpha pixmap are 
stored in two separate memories. Both the graphics 
pixmap and the alpha pixmap contain color data as 
well as intensity, blank and reverse indicators. 

A third pixmap is maintained which contains a pri- 30 
ority value for each of the individual pixels. These pri- 
ority values describe the desired display structure. A 
priority value corresponds with each of the pixel val- 
ue in the graphics pixmap and the alpha numeric pix- 
map. 35 

To generate the correct image, a tight loop is 
maintained in which certain logic operations occur to 
determine which of the pixel values is sent to the dis- 
play. Initially the pixel to be drawn must be identified. 
The next step is to read the priority value, the alpha 40 
pixel value, and the graphic pixel value from respec- 
tive memories. Based upon the priority value, the ap- 
propriate pixel value is sent to the display. 

It is an object of the present invention to provide 
proper blending of alpha images and graphic images 45 
to obtain a desired display image. It is desired that 
this result be obtained while operating in a system us- 
ing the X-windows protocol. 

It is another object of the present invention to pro- 
vide the aforementioned blending at an appropriate so 
rate of speed. Since as many as seven operations are 
required in the X-windows protocol to achieve the de- 
sired blending, it is an object to reduce the number of 
operations required and thus increase the speed. 

It is a further object of the present invention to 55 
provide a system which uses the X-window protocol 
while also utilizing the previous two memory techni- 
que in which graphic data is stored in one memory 
and alpha data is stored in a second memory. 



BRIEF DESCRIPTION OF DRAWINGS 

Other objects features and advantages of the in- 
vention will be apparent from the following detained 
description taken in conjunction with the accompany- 
ing drawings, in which: 

Figure 1 is a block diagram showing a process 
control system having at least one display; 
Figure 2 is an illustration of the three different 
graphical display formats which could be used; 
Figure 4 is a table illustrating the decision making 
process of the present invention; 
Figure 3 is a block diagram showing the structure 
of the present invention including three memor- 
ies for alpha data, graphic data and priority val- 
ues; and 

Figure 5 is a flow chart illustrating the logical op- 
erations of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to Figure 1 there is shown a proc- 
ess control system 10 which has a plurality of mod- 
ules and parts. For example there exists an applica- 
tion module 12, history module 14, highway gateway 
1 6 and a universal station 20 all of which are connect- 
ed to a local control network (LCN) 22. Other modules 
may exists within the process control system 10 how- 
ever are not shown in Figure 1. 

Connected to process controller 1 0, via data high- 
way 24 is a process controller 26. The process con- 
troller 26 has a plurality of inputs/outputs which ex- 
tend to field devices such as gages, sensors, etc. Fur- 
ther information about a process control system 10 or 
plant management system may be had by referring to 
U.S. Patent No. 4,607,256 which is assigned to the 
assignee of the invention. 

Within the process control system 10 and within 
the universal station 20 is a co-processor 40 used for 
providing a windowing system operating under the X- 
windows protocol. In the preferred embodiment the 
co-processor is a Motorola processor operating 
UNIX. (UNIX is an operating system developed by 
American Telephone and Telegraph, Inc. (AT&T) 
which is well known to those skilled in the art.) Con- 
nected to co-processor 40 is a display 42 and possibly 
a plurality of other devices including other computer 
systems. These other computer systems are connect- 
ed through bus connection 44. 

Co-processor 40 has within it windows server 70 
which operates using the X-windows protocol. It is 
within this windows server 70 where the present in- 
vention resides and allows display 42 to provide prop- 
erly blended images while also allowing many other 
computer systems to receive and display these prop- 
erly blended images. The operation of the windows 
server 70 as well as the present invention, will be de- 
scribed in considerable detail later in this application. 
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Referring now to Figure 2, shown are the three 
possible display structures involving alpha and graph- 
ic data. It must be understood that every alpha image 
consists of a foreground and a background. For exam- . 
pie in Figure 2A the image of the letter "A" is the alpha 
foreground and the white space behind and surround- 
ing the image of the letter "A" is the alpha back- 
ground. 

Still referring to Figure 2A there is shown the dis- 
play structure wherein the alpha foreground 50 is su- 
perimposed upon the alpha background 52 which is 
then superimposed upon the graphic image 54. Here 
the graphic image 54 surrounds the alpha back- 
ground 52 for illustrative purposes. This display struc- 
ture is referred to a foreground, background, graphics 
(FBG). 

Referring now to Figure 2B, shown is the graphic 
structure wherein the alpha foreground 50 is super- 
imposed upon the graphic image 54 which is then su- 
perimposed upon the alpha background 52. (Note 
that the alpha background is not visible here because 
the graphic image is superimposed thereon.) While 
not shown in Figure 2B, it is conceivable that the al- 
pha background 52 could be a different and distinct 
color from that of the graphic image 54. Such color 
differences would make the alpha background 52 dis- 
tinguishable from the graphic image 54 thus allowing 
portions of the alpha background 52 to show through. 
In this display structure the graphic image 54 does 
not obstruct or obscure the alpha foreground 50. This 
display structure is referred to as foreground, graphic, 
background (FGB). 

Referring now to Figure 2C, illustrated is the dis- 
play structure wherein the graphic image 54 is super- 
imposed upon the alpha foreground 50, which is then 
superimposed upon the alpha background 52. Note 
here that the graphic image 54 obstructs and ob- 
scures both the alpha foreground 50 and the alpha 
background 52. Also note that the display structure of 
Figures 2A, 2B and 2C are all distinctly different and 
create a much different image when displayed upon 
the system display. This third display structure is re- 
ferred to as graphic, foreground, background (GFB). 

The present invention uses bit-mapped graphics 
to display images. Bit-mapped graphics causes the 
entire screen to be broken up into a plurality of pixels 
arranged in a grid. An image is created by illuminating 
certain pixels while not illuminating others. For exam- 
ple, a horizontal line could be displayed by illuminat- 
ing a horizontal row of pixels. 

When blending graphic images and alpha im- 
ages, it is essential to know whether the images exist 
at certain pixels. An image is said to exist at a pixel 
when it is necessary for the pixel to be illuminated in 
order to display the image. 

Referring now to Figure 3 there is shown a func- 
tional block diagram of the windows server 70, which 
resides in coprocessor 40. Within the co-processor 



40 the windows server 70 handles many tasks includ- 
ing management of the displays and data input de- 
vice. These data input devices may include key- 
5 boards and/or a pointing device such as a mouse or 
a touch screen. 

The windows server 70 receives requests from its 
clients. Clients to windows server 70 may include free 
standing external computer systems or systems with- 
10 in process control system 10. The request received 
from clients may include, for example, request to dis- 
play certain data in a particular structure, request to 
query for more input from the keyboard and/or point- 
ing devices and requests to display queries to the op- 
ts erator. 

The present invention is concerned with a re- 
quest from a client for the windows server 70 to dis- 
play certain information. As previously discussed this 
information typically comprises an alpha image made 

20 up of foreground 50 and a background 52, as well as 
a graphic image. 

Alpha data to be displayed is stored in alpha 
memory 72. Similarly, the graphic data to be dis- 
played is stored in graphic memory 74. The data stor- 

25 ed in alpha memory 72 and graphic memory 74 is typ- 
ically a pixmap for the alpha image and the graphic 
image, respectively. Athird pixmap is stored in priority 
value memory 76. Priority value memory 76 contains 
a pixmap which assigns a priority value or display 

30 structure value to each pixel of the image. This prior- 
ity value indicates which of the three display struc- 
tures, shown in Figure 2, are to be used at that par- 
ticular pixel. 

Windows server 70 contains a logic device 78. 
35 Logic device 78 is connected to alpha numeric mem- 
ory 72, graphics memory 74 and to priority value 
memory 76. Logic device 78 implements the logic dis- 
played in Figure 4. 

Referring now to Figure 4, logic device 78 must 
40 determine which of the pixel values is to be send to 
the display. To make this determination, logic device 
78 polls the alpha pixel value, graphic pixel value, and 
the priority value for each pixel. If the priority value in- 
dicates the display structure shall be foreground, 
45 background, graphics (FBG) then the pixel value from 
the alpha numeric value memory 72 is transmitted to 
the display device. If the priority value indicates the 
desired display structure shall be foreground, graph- 
ics, background (FGB) and if the alpha memory con- 
so tains a background value or the alpha foreground pix- 
el is invisible, then the pixel value from graphic mem- 
ory 74 is transmitted to the display provided there ex- 
ists a graphics foreground color. However, if the alpha 
pixel is visible (i.e., an alpha numeric symbol exists at 
55 that pixel) then the alpha pixel value is then transmit- 
ted to the display. Lastly if the priority value indicates 
the display structure is to be graphics foreground 
background (GFB) and if the graphics symbol is pres- 
ent at the chosen pixel then the graphic pixel value 
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is transmitted to the display device. However, if the 
graphic symbol is not present at the chosen pixel then 
the alpha pixel value is transmitted to the display. 

Referring again to Figure 1, there is provided a 
connection 46 between display 42 and local control 
network 22. This connection provides for redundancy 
should co-processor 40 fail for some reason. Connec- 
tion 46 will ensure that the display system will contin- 
ue displaying the vital operations of the process con- 
trol systems 10 should co- processor 40 fail. 

Referring now to Figure 5, a flow diagram of the 
logic implemented by the present invention is shown. 
Initially, the alpha pixel value, the graphic pixel value, 
and the priority value for the pixel to be drawn are pol- 
led. The graphic pixel value is tested to determine if 
a graphic image exits at that pixel. If a graphic image 
does not exist at that pixel, the alpha pixel is then 
drawn. 

Next the alpha pixel value is tested to determine 
if the alpha pixel is a background or a foreground pix- 
el. If the alpha pixel is an alpha foreground pixel, and 
the priority value indicates a GFB display structure is 
desired, then the graphic pixel is drawn. However, if 
the alpha pixel is an alpha foreground pixel and the 
desired display structure is not GFB, than the alpha 
pixel is drawn. 

Next, if the alpha pixel is an alpha background 
pixel, and the priority value indicates the desired dis- 
play structure is FBG, then the alpha pixel is drawn. 
If the alpha pixel is an alpha background pixel and the 
desired display structure is not FBG, then the graphic 
pixel is drawn. 

The present invention has been described in con- 
siderable detail. Those skilled in the art will under- 
stand certain modifications and changes will be made 
to the present invention without departing from the 
scope and spirit of the invention as claimed in the at- 
tached claims. 



Claims 

1 . Apparatus for displaying information on a display 
screen made up of numerous pixels, wherein the 
information to be displayed consists of graphic 
data and alpha data, the alpha data consisting of 
foreground data and background data, said appa- 
ratus characterised by: 

means for storing the graphic data in a pix- 
el value format such that a graphic pixel value is 
assigned to each pixel of a graphic image; 

means for storing the alpha data in a pixel 
value format such that an alpha pixel value is as- 
signed to each pixel in an alpha image; 

means for storing a priority value for each 
pixel; and 

means for retrieving the priority value, the 
graphic pixel value, and the alpha pixel value for 



each pixel and subsequently directing the re- 
trieving means whether to transmit the graphic 
pixel value or the alpha pixel value to a display 
5 screen. 

2. Apparatus for providing a display of information, 
the information to be displayed including an al- 
pha image and a graphic image, the apparatus 

w characterised by: 

a bit mapped display means for providing 
graphic display of information, said display 
means comprised of a screen having a plurality of 
pixels which are arranged in a grid format; 

15 a graphic storing means for storing graphic 

data which represents a graphic image to be dis- 
played, said graphic data consisting of a graphic 
pixel value for each pixel; an alpha storing means 
for storing alpha data including alpha foreground 

20 data and alpha background data, said alpha data 

representing an alpha image to be displayed, said 
alpha data consisting of an alpha pixel value for 
each pixel; 

a display structure storing means for stor- 

25 ing a display structure value, said display struc- 

ture value indicative of how the alpha image and 
the graphic image will be displayed together; 

a logic means for polling the display struc- 
ture value, the alpha pixel value, and the graphic 

30 pixel value for a desired pixel and determining 

how the graphic image and the alpha image will 
be displayed together, said logic means also for 
transmitting an appropriate pixel value to the bit 
mapped display means. 

35 

3. Apparatus for a process control system to control 
a plant process characterised by: 

a plurality of modules for performing pre- 
determined functions including, a history module 
40 for maintaining the history of the process control 

system, an application module for running partic- 
ular applications of the process control system; 

a display system for displaying the status 
of various operations going on within the process 
45 control system, said display system further com- 

prising: 

display means for displaying bit mapped 
graphics consisting of plurality of pixels; 

graphic data memory means for storing 
so graphic data which represents a graphic image to 

be displayed, said graphic data consisting of a 
graphic pixel value for each pixel of the graphic 
image; 

an alpha data memory means for storing 
55 alpha data including alpha foreground data and 

alpha background data which represents an al- 
pha image to be displayed, 

said alpha image having an alpha fore- 
ground image and an alpha background image, 
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said alpha data consisting of an alpha pixel value 
for each pixel of the alpha image; 

display structure storing means for storing 
a display structure value indicitive of a desired 
display structure for the display means; 

a logic means for determining the 
desired display structure and transmitting an ap- 
propriate pixel value to the display means; 

4. Apparatus according to any preceding Claim 
characterised in that the display structure value 
indicates the alpha foreground image is to be su- 
perimposed upon the alpha background image 
which is then to be superimposed upon the 
graphic image then the alpha pixel value is trans- 
mitted to the display means by the logic means. 

5. Apparatus according to any preceding Claim 
characterised in that the desired display struc- 
ture value indicates the alpha foreground image 
is to be superimposed upon the graphic image 
which is then to be superimposed upon the alpha 
background image and the graphic image exists 
at the desired pixel and the alpha image does not 
exist as the desired pixel, then the graphic pixel 
value is transmitted to the display means by the 
logic means. 

6. Apparatus according to any preceding Claim 
characterised in that the desired display struc- 
ture value indicates the alpha foreground image 
is to be superimposed upon the graphic image 
which is then to be superimposed upon the alpha 
background image and the alpha image exists at 
the desired pixel, then the alpha pixel value is 
transmitted to the display means. 

7. Apparatus according to any preceding Claim 
characterised in that the desired display struc- 
ture value indicates the graphic image is to be su- 
perimposed upon the alpha foreground image 
which is then to be superimposed upon the alpha 
background image and the graphic image exists 
at the desired pixel, then the graphic pixel value 
is transmitted to the display means. 



wherein the alpha image includes a foreground 
and a background, the method characterised by 
the steps of: 

5 storing graphic pixel values in a first pix- 

map and alpha pixel values in a second pixmap; 
identifying a pixel of the screen to be 

drawn; 

determining a desired display structure 
10 corresponding to the identified pixel; 

reading a graphic pixel value from the first 
pixmap and an alpha pixel value from the second 
pixmap; and 

transmitting an appropriate pixel value to a 
15 display device depending upon the desired dis- 

play structure, the alpha pixel value, and the 
graphic pixel value. 

10. A method according to Claim 9 characterised in 
20 that the desired structure is such that the alpha 

foreground is superimposed on the alpha back- 
ground data which is then superimposed upon 
the graphic image, then the alpha pixel value is 
transmitted to the display device. 

25 

11. A method according to Claim 9 or 10 character- 
ised in that the desired structure is such that the 
alpha foreground is superimposed upon the 
graphic image which is then superimposed upon 

30 the alpha background, and the graphic image is 

present at the identified pixel while the alpha im- 
age is not present at the identified pixel, then the 
graphic pixel value is transmitted to the display 
device. 

35 



40 



8. Apparatus according to any preceding Claim 
characterised in that the desired display struc- 
ture value indicates the graphic image is to be su- so 
perimposed upon the alpha foreground image 
which is then to be superimposed upon the alpha 
background image and the graphic image does 

not exist at the desired pixel, then the alpha pixel 
value is transmitted to the display means. 55 

9. A method of displaying information on a bit map- 
ped computer screen wherein the information 
consists of an alpha image and a graphic image 
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